TECHNICAL REPORTS Multi-Object Auctions with a Single Bundle Bidding for Perfect Complements

نویسندگان

  • Tomomi Matsui
  • Takahiro Watanabe
  • Yukihiko Funaki
  • Atsushi Kajii
  • Shiro Matsuura
  • Naoko Nishimura
  • Shinji Ohseto
  • Tomoichi Shinotsuka
  • Yoshikatsu Tatamitani
  • Takehiko Yamato
چکیده

In this paper, we consider multi-object auctions in which each bidder submits a pair of a subset of objects and his purchase price for the set. The seller solves the assignment problem of objects to maximize his revenue, and decides the winning bidders who can purchase their reporting subset for the prices given. We analyze this auction on the assumption that each bidder has one special subset of objects which are perfect complements for him, and that no object out of the subset is valuable for him. We show that this auction leads to an eÆcient allocation through a Nash equilibrium, if it exists. We also show that when the bid-grid size is suÆciently small, the equilibrium exists. Journal of Economic Literature Classi cation Numbers: C72, D44, D51. The title of the previous version of this paper is \Multi-object Auctions with Necessary Bundles." We are grateful to Yukihiko Funaki, Atsushi Kajii, Shiro Matsuura, Naoko Nishimura, Shinji Ohseto, Tomoichi Shinotsuka, Yoshikatsu Tatamitani and Takehiko Yamato for helpful comments and discussions. Department of Mathematical Engineering and Information Physics, Graduate School of Engineering, University of Tokyo, Bunkyo-ku, Tokyo , Japan. http://www.misojiro.t.u-tokyo.ac.jp/~tomomi/ Faculty of Economics, Tokyo Metropolitan University, Minami-Oosawa 1-1, Hachiouji, Tokyo, Japan. [email protected], http://ec219-01.econ.metro-u.ac.jp/watanabe

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bidding Strategy in Proxied Package Auctions with Complementarities

This paper investigates bidding strategy in a package auction under incomplete information. I consider a simplified and limited case, where each bidder wants a unique bundle of goods and evaluates them as perfect complements. The auction is standard ascending with package bidding, however, I adopt the “proxy bidding rule.” The auction is interpretted as a limited version of Ausubel and Milgrom ...

متن کامل

A Comparative Study of Multi-Attribute Continuous Double Auction Mechanisms

Auctions have been as a competitive method of buying and selling valuable or rare items for a long time. Single-sided auctions in which participants negotiate on a single attribute (e.g. price) are very popular. Double auctions and negotiation on multiple attributes create more advantages compared to single-sided and single-attribute auctions. Nonetheless, this adds the complexity of the auctio...

متن کامل

Notes on Equilibrium Bidding in Complementary Auctions

This note provides technical details of the presentation Equilibrium Bidding in Complementary Auctions. Section 1 presents the single object case with additional explanations and section 2 reveals the difficulty of applying single object case argument to two objects case. Section 3.1 shows a system of partial differential equations assuming implicit function theorem is applicable. However, cond...

متن کامل

Binary Multi-unit Auction against Buyer False-name Bidding

Online auction fraud is currently the number one Internet fraud. This is partially because traditional auction mechanisms fail to accommodate new perspectives of the Internet. For instance, the Generalized Vickrey Auction (GVA) for multi-unit auctions is no longer incentive compatible under buyer false-name bidding; a buyer may reduce his payment by splitting a single legitimate bid for a large...

متن کامل

Optimal Strategies for Bidding Agents Participating in Simultaneous Vickrey Auctions with Perfect Substitutes

We derive optimal strategies for a bidding agent that participates in multiple, simultaneous second-price auctions with perfect substitutes. We prove that, if everyone else bids locally in a single auction, the global bidder should always place non-zero bids in all available auctions, provided there are no budget constraints. With a budget, however, the optimal strategy is to bid locally if thi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003